스패닝 트리의 기본적인 동작
-네트워크당 하나의 루트 브리지(Root Bridge)를 갖는다
-루트 브리지가 아닌 나머지 모든 브리지는 무조건 하나식의 루트 포트(Root Port)를 갖는다
-세그먼트(Segment)ekd 하나씩의 데지그네이티드 포트(Designagetd Port)를 갖는다.
루트 브리지(Root Bridge) = 대장브리지?
스패팅
바이너리 트리가 단점을 지니고 있다고 한다면 그것은 노드의 깊이가 불균형해질 수 있다는 점으로 최악의 경우에 O(n)의 시간을 소비할 수도 있다. 이러한 이유 때문에 트리의 균형을 맞추고자하는 시도가 시행되었고 그 결과 AVL-Tree는 최초로 고안해낸 균형 트리가 되었다.
Chapter 5: Paul Launches into Life
Walter Morel은 탄광에서 일하던 도중 다리를 다쳐 병원으로 옮겨진다. 병원에 다녀온 Mrs Morel은 가족들에게 아버지의 상태가 꽤 심각하다는 말을 전하지만, 가족들은 그가 금세 회복되는(strong healer) 인물이라는 사실에 안심한다. Mrs Morel은 자신이 더 이상 남편을 사랑하지 않
* 각 chapter별 세부사항은 1. R-tree의 세부사항 순서와 동일
기본 R-tree
1. R-tree
1) Introduction
Spatial data를 효율적으로 처리하기 위해 Database System은 공간 위치에 따라 data items을 신속하게 가져오는 것을 도와줄 index mechanism이 필요하다. 그러나 기존의 indexing methods는 다차원 공간에 위치하는 non-zero size의 data
Ⅰ. 개요
옵션가격결정모형(Option pricing model : OPM)은 기초증권의 연속적인 거래와 가격결정행태를 조건부청구권(Contingent claims)의 가격을 평가하는 모형으로써 최근 재무이론의 새로운 분야로 각광받고 있다. 옵션의 가격결정에 관한 이론은 블랙과 숄즈가 유러피안 콜옵션의 가격결정에 관한 일반균